On generalized probabilities: 
correlation polytopes for automaton logic and 
generalized urn models, extensions of quantum 
mechanics and parameter cheats 

Karl Svozil 

Institut fiir Theoretische Physik, University of Technology Vienna 
Wiedner Hauptstrafie 8-10/136, A-1040 Vienna, Austria 
e-mail: svozil@tuwien.ac.at 

Abstract 

Three extensions and reinterpretations of nonclassical probabili- 
ties are reviewed, (i) We propose to generalize the probability axiom 
of quantum mechanics to self-adjoint positive operators of trace one. 
Furthermore, we discuss the Cartesian and polar decomposition of 
arbitrary normal operators and the possibility to operationalize the 
corresponding observables. Thereby we review and emphasize the use 
of observables which maximally represent the context, (ii) In the 
second part, we discuss Pitowsky polytopes for automaton logic as 
well as for generalized urn models and evaluate methods to find the 
resulting Boole-Bell type (in)equalities. (iii) Finally, so-called "pa- 
rameter cheats" are introduced, whereby parameters are transformed 
bijectively and nonlinearly in such a way that classical systems mimic 
quantum correlations and vice versa. It is even possible to intro- 
duce parameter cheats which violate the Boole-Bell type inequalities 
stronger than quantum ones, thereby trespassing the Tsirelson limit. 
The price to be paid is nonuniformity. 
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1 Hilbert space extensions 



Since Planck's introduction of the quantum 100 years ago |jT|, quantum me- 
chanics has developed into a fantastically successful theory which appears to 
be stronger than ever. Despite its obvious relevance and gratifying predic- 
tive power, the question of how to proceed to theories beyond the quantum 
still remains not totally unjustified and is asked by eminent and prominent 
researchers in the area @, |^ . 

Indeed, from an informal, historic perspective, it is quite likely that there 
will be a successor theory of quantum mechanics of some sorts which will 
extend this theory in many, hitherto unknown, aspects. Such a theory might 
even be more mindboggling than quantum theory; or it may be based on 
simple concepts such as information [Q; or it may be a reinterpretation of 
the standard quantum formalism in another set theoretic context ^. 

A very radical and original approach to nonclassicality has been investi- 
gated by John Harding who argues that "absolutely none of the structure of a 
Hilbert space is necessary to produce an orthomodular poset. [[...Rather]] it 
is a consequence of arithmetical properties of relations" In what follows, 
a much more humble extension is pursued which respects the established 
framework of quantum mechanics. 

Von Neumann's Hilbert space formalism [Q of quantum theory is ex- 
tended by considering more general forms of operators as proper realizations 
of physical observables. From the point of view of vector space theory, these 
extensions reflect well-known properties of the algebraic structures arising 
in quantum mechanics ||^, It may nevertheless be worthwhile to review 
them for a proper understanding of the underlying physics. 

Let us from now on consider finite dimensional Hilbert spaces. The quan- 
tum probability P (■?/', A) of a proposition A given a state ip is usually intro- 
duced as the trace of the product of the state operators and the projection 
operator Ea_; i.e., P{iIj,A) = Tt{p^Ea). (This "axiom" of quantum probabil- 
ity has been derived for Hilbert spaces of dimension larger than two from rea- 
sonable basic assumptions by Gleason |Tl|, |12[-) The state operator must 
be (i) self-adjoint; i.e., p^ = pip, (ii) positive; i.e., {p^x,x) = {x \ p^ \ x) > 
for all X, and (iii) of trace one; i.e., Tr(p^) = 1. Since one criterion for a 
pure state is its idempotence; i.e., p^pPip = p<^, one way to interpret Ea is a 
measurement apparatus in a pure state p^ = Ea- But while pure states can 
be interpreted as a system being in a given property, not every state is pure 
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and thus corresponds to a projection. 

We propose here to generahze quantum probabihties to properties cor- 
responding also to nonpure states, such that the general form of quantum 
probabilities can be written as 

P{ip,!f) = Tt{p^P^), (1) 

where again we require that p<^ is self-adjoint, positive and of trace one. One 
immediate advantage is the equal treatment of the object and measurement 
apparatus. They appear interchangeably, stressing the conventionality of the 



measurement process [13 



One property of the extended probability measure is its positive definite- 
ness and boundedness; i.e., < f) < 1. The former bound follows from 
positivity. The latter bound by 1 can be easily proved for finite dimensions 
by making a unitary basis transformation such that p^p (or p^) is diagonal. 

A very simple example of an extended probability is the case of the total 
ignorance of the state of the measurement apparatus as well as of the mea- 
sured system. Take n nondegenerate possible outcomes for the apparatus and 
the state, then p^ = p^ = 1/n = (l/n) diag(l, !,...,!), and the probability 
to find any combination thereof is P(V', 99) = The extended probability 

reduces to the standard form if one assumes total knowledge of the state of 
the measurement apparatus, since then p^ is pure and thus a projection. 

Another well known fact is the Cartesian and polar decomposition of an 
arbitrary operator A into operators B, C and D, E such that 



A = 


B + tC 


= DE, 


B = 


A + A^ 


A-A^ 






2 


2z 


E = 


Va^a, 


D = AE-\ 



where B, C are self-adjoint, E is positive and D is unitary (i.e., an isometry). 
The last two equations are for invertible operators A. These are just the 
matrix equivalents of the decompositions of complex numbers. 

If A is a norma/ operator; i.e., AA^ = A^A, then B and C commute (i.e., 
[B, C] = 0) and are thus co-measurable. (All unitary and self-adjoint opera- 
tors are normal.) In this case, also the operators of the polar decomposition D 
and E are unique and commute; i.e., [D, E] = 0, and are thus co-measurable. 
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We have thus reduced the issue of operationahzabihty of normal operators 



to the self-adjoint case; an issue which has been solved positively [0 . 

Hence, normal operators are operationalizable either by a simultaneous 
measurement of the summands in the Cartesian decomposition or or of the 
factors in a polar decomposition (cf. also [|15], |16|)- Indeed, all operators 
are "measurable" if one assumes EPR's elements of counterfactual physical 
reality [|l^, p. 108f]. In this case, one makes use of the Cartesian decomposi- 
tion, where B and C not necessarily can be diagonalized simultaneously and 
thus need not commute. Nevertheless, one may devise a singlet state of two 
particles with respect to the observables B and C, and measure B on one 
particle and C on the other one. 

As an example for the case of a normal operator which is neither self- 
adjoint nor unitary, consider 



diag(2,i) = 1 + ^3 + ^(1-^3) 

+ ^^^3 



3. 1 
-1 + -as 

2 2. 



(2) 



where = diag(l, —1) and both summands and factors commute and thus 
are co- measurable. 

Co-measurability is an important issue in the theory of partial alge- 
bras |18[, where, in accordance with quantum mechanics, operations are 
only allowed between mutually commuting operators corresponding to co- 
measurable observables. In particular, let us define the context as the set of 
all co-measurable properties of a physical system. By a well-known theorem, 
any context has associated with it a single (though not unique) observable 
represented by a self-adjoint operator C such that all other observables rep- 
resented by self-adjoint Ai within a given context are merely functions (in 
finite dimensions polynomials) = fi{C) thereof. We shall call C the con- 
text operator. Context operators are maximal in the sense that they exhaust 
their context but they are not unique, since any one-to-one transformation 
of C such as an isometry yields a context operator as well. 

Different operators Ai may belong to different contexts. Actually, the 
proof of Kochen and Specker [|l^] (of the nonexistence of consistent global 
truth values by associating such valuations locally) is based on a finite chain 
of contexts linked together at one operator per junction which belongs to 
the two contexts forming that junction. This fact suggests that — rather 
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than considering single operators which may belong to different contexts — 
it is more appropriate to consider context operators instead. By definition, 
they carry the entire context and thus cannot belong to different ones. A 



graphical representation of context operators has been given by Tkadlec [IS 



who suggested to consider dual Greechie diagrams which represent context 
operators as vertices and links between different contexts by edges. A typical 
application would be the measurement of all the contexts necessary for a 
Kochen-Specker contradiction in an entangle A^ particle singlet state. In such 
a case, there should exist at least one observable belonging to two different 
contexts whose outcomes are different (cf also pO| for a similar reasoning). 



2 Pitowsky polytopes for automaton logics 
and generalized urn models 

Let us assume that the chances of sunshine in Vienna Ps{V) as well as in 
Budapest Ps{B) are 50:50. Would you believe a statement claiming that the 
joint probability Ps{A A B) that the sun is shining in Budapest as well as in 
Vienna is 0.99? No, I guess, you would not, since it appears unreasonable to 
claim that Ps{A), P,{B) <Ps{AAB). 

In the middle of the 19th century the English mathematician George 
Boole formulated a theory of "conditions of possible experience" |22|, P^ ]. 



These conditions are related to relative frequencies of logically connected 
events and are expressed by certain equations or inequalities. More recently, 
similar equations for a particular setup which are relevant in the quan- 
tum mechanical context have been discussed by Bell, Clauser and Horne 
and others [^, ^ |26|, 0. Itamar Pitowsky has given a geometrical in- 



terpretation of classical Boole-Bell "conditions of possible experience" in 
terms of correlation polytopes |^ [3^, ^ Take the probabilities 



Pi, . . . , P„ of some events 1, 2, ... n and some (or all) of the joint probabili- 
ties Pi A P2, . . . , Pn-i A P„, Pi A P2 A P3, . . . and write them in vector form 
X = (Pi, ... , Pn, Pi A P2, . . . , P„_i A Pn, Pi A P2 A P3, . . .). Every possible 
combination of all valuations]] of the n Boolean algebras 2^ formed by the 

^ In what follows, the terms "two- valued (probability) measure", "two- valued state", 
"valuation" , and "dispersion-free measure (state)" will be used synonymously for a lattice 
homomorphism P : L ^ 0,1 such that P{L) = 1. 
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atoms {i, i'}, i = 1, . . . ,n {p' stands for the complement of p) corresponds to 
one of the 2" vertices (i.e., extreme points) of a classical correlation polytope 

Aixi + ■ ■ ■ + A^x, I / = 2" > 1, A, > 0,^^^ A, = 1 1 , (3) 

where Xj stands for the truth function corresponding to the ith valuation. 
Thus, the vector components of Xj are either or 1, and the first n compo- 
nents contain all 2" possible distinct combinations thereof. 

Every convex polytope in an Euclidean space has a dual description: 
either as the convex hull of its vertices as in Eq. (0) (V-representation), 
or as the intersection of a finite number of half-spaces, each one given by a 
linear inequality (H-representation) This equivalence is known as the Weyl- 
Minkowski theorem (e.g., [^, p. 29]). The problem to obtain all inequalities 
from the vertices of a convex polytope is known as the hull problem. One 
solution strategy is the Double Description Method |^3| which we shall use 
but not review here. 

What Boole did not foresee, however, is that certain events in one and 
the same inequality may be operationally incompatible, and that the event 
structure may not be a Boolean algebra. This applies to quantum mechanics 
as well as to Wright's generalized urn models Bl, |35|, as well as to automaton 



partition logics pq, 37, 10 



The importance of correlation polytopes lies in the fact that they fully ex- 
ploit all consistently conceivable probabilities. Their border faces correspond 
to Boole-Bell type inequalities. If dispersion-free states exist, every vertex 
corresponds to a dispersion-free state. In this sense, correlation polytopes 
define the probabilities of a given formal structure completely. 

Classical correlation polytopes corresponding to important quantum cases 
have already been studied intensively ||2^, ^ (for a recent investigation, 
see |5^). Nonclassical correlation polytopes and thus the associated 
probabilities are less known |^0|, ^ 0. In a different context, Ron Wright 



has investigated states on nonclassical event structures in detail . In what 
follows, we shall use his analysis to define Pitowsky correlation polytopes of 
automaton partition logics and generalized urn models. 

Whereas for Hilbert logics of Hilbert spaces with dimension higher than 



or equal to three, no dispersion-free state exists []18|, for generalized urn logics 



and automaton partition logics, two-valued states exist and can be used for 
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an explicit construction of the respective models. Just as for Boolean algebras 
every probability can be composed by the convex combination of two- valued 
states, any probability on orthologics (a bounded, orthocomplemented poset 
in which orthocomplemented joins exist) (admitting a two-valued state) is a 
convex combination of two-valued states [^4|, Theorems 1.6, 1.7]. We shall 
restrict our attention to orthologics L with a separating set of states; i.e., for 
every s,t E L with s ^ t, there is a two-valued state P such that P{s) ^ P{t) 
(an even weaker criterion would be unitality). 

One immediate question is the following one: how do such nonclassical 
correlation polytopes of orthologics admitting two-valued states relate to 
classical correlation polytopes? An answer can be given in analogy to the 
Boolean case: The nonclassical correlation polytope C{L) corresponding to 
some nonboolean lattice L can be defined as the convex hull of all two- valued 
states thereon. That is, Eq. (^ also applies for the nonclassical case; with 
the generalization that the set of vectors x, corresponds to the set of all two- 
valued states thereon. (In the quantum mechanical case, no valuations exist 
for Hilbert spaces of dimension bigger than two; thus the definition cannot 
be applied to quantum correlation polytopes.) 

Separability (unitality) implies embedability of a the orthologic L into a 
Boolean algebra 5 = 2" with n atoms. We may consider the corresponding 
correlation polytope C„ generated by the subset of its 2^ vertices, which are its 
extreme points if the truth assignments are identified by vector components. 
The dimension of the vector space depends on the number of propositions 
involved. Since not all valuations of the Boolean algebra 2" need to be 
valuations of L, C{L) is a subset of C„. 

It should also be noted that the requirement that the automaton system 
can only be in a single one of the states 1,2 and 3 imposes additional restric- 
tions and effectively reduces the number of vertices. Let us consider a very 
simple explicit example. Consider the automaton partition logic 

L = {{{1}{2,3}}.{{2}{1,3}}.{{3}{1,2}}}. 

L = MOs is embedable into B = 2'^ with the set of atoms {1, 2, 3} in a 
straightforward manner by identifying the automaton states 1, 2, 3 with these 
atoms; cf. Fig. The correlation polytope C{L) of L = MO3 consists of 3 
vertices (1,0,0), (0,1,0) and (0,0,1). The corresponding (in) equalities can 
be easily obtained by solving the hull problem: Pi, P2, -P3 > 0, Pi + P2 + P3 = 
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Figure 1: Hasse diagram of a (surjective) embedding of MO3 drawn in a) 
into 2^ drawn in b). Concentric circles indicate points of 2^ included in MO3. 



1. Since all automaton logics have a set theoretic embedding of the above 
kind, their corresponding correlation polytopes are subsets of the correlation 
polytopes of the classical algebras in which they can be embedded. 

Another, less trivial example, is a logic which is already mentioned by 
Kochen and Specker |T^ (this is a subgraph of their Fi) whose automaton 
partition logic is depicted in Fig. |[ The correlation polytope of this lattice 
consists of 14 vertices listed in Table |l], where the 14 rows indicate the vertices 
corresponding to the 14 dispersion-free states. The columns represent the 
partitioning of the automaton states. The solution of the hull problem by 
the LPoly package due to Maximian Kreuzer and Harald Skarke yields 
the equalities |4^ 



1 = Pi + P2 + A = ^^4 + PlO + A3, 

_L p. _ P„ _L P„ _ _L p., 

(4) 



I = Pr + P2 - Pa + + P7 = -P2 + Pa - Pg + Ps - Pio + P12 



1 = Pi + P2 - P4 + Pe - ^8 + Pio + Pu, 
= Pi + P2 - P4 - P5 = -Pi - P2 + P4 - Pe + Ps + P9, . 

The operational meaning of Pj = P^. is "the probability to find the automaton 
in state a^." Eqs. are equivalent to all probabilistic conditions on the 
contexts (subalgebras) 1 = Pi + P2 + P3 = P3 + P4 + P5 = P5 + Pg + P7 = 

P7 + Pg + P9 = P9 + Pio + Pu = P4 + Pio + Pl3- 

Let us now turn to the joint probability case. Notice that formally it is 
possible to form a statement such as ai A 013 (which would be true for mea- 
sure number 1 and false otherwise), but this is not operational on a single 
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03 = {10, 11, 12, 13, 14} 

02 = {4, 5, 6, 7, 8, 9} 
ai = {l,2,3} 

= {4,6,9,12,13,14} 




a4 = {2,6,7,8} as = {1,3, 4, 5, 9} 

-9 S. 

06 = {2, 6, 8, 11, 12, 14} 

ai3 = 

f {1,4,5,10,11,12} > a7 = {7, 10, 13} 

as = {3, 5, 8, 9, 11, 14} 




an = {5,7,8,10,11} aio = {3, 9, 13, 14} ag = {1, 2, 4, 6, 12} 

Figure 2: Greechie diagram of automaton partition logic with a nonfuU set 
of dispersion-free measures. 



Table 1: Truth table of a logic with 14 dispersion- free states. The rows, 
interpreted as vectors, are just the vertices of the corresponding correlation 
polytope in 13 dimensions. 



±_ 
1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 



(ii 0,2 (^3 O4 05 ag ttj ag ag a^g ciii (^12 '^13 '^1 ^ (^2 
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1 
1 


















1 

1 
1 
1 
1 
1 
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1 
1 
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1 
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1 



1 





1 
1 



1 











1 
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1 








1 



1 




1 
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1 




1 



1 
1 



1 



1 








1 









1 








1 





1 
1 








1 



1 
1 



1 
1 











1 



1 




1 





1 
1 
1 



1 




1 

1 






1 
1 
1 
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automaton subject to the Moore measurement conditions |H5 



smce no ex- 



periment can decide such a proposition on a single automaton. Nevertheless, 
if one considers a a "singlet state" of two automata which are in an unknown 
yet identical initial state, then an expression such as Oi A 013 makes opera- 
tional sense if property Oi is measured on the first automaton and property 
ai3 on the second automaton. Indeed, all joint probabilities A A . . . a„ 
make sense in an n- automaton singlet context. 



3 Parameter cheats 

In this section, certain bijective (one-to-one) parameter transformations will 
be performed which artificially give classical systems a quantum flavor; and 
conversely, seemingly make quantum systems behave classically, at least with 
respect to joint probabilities. Since such transformations have other, unde- 
sirable features, we shall call them "parameter cheats." 

Consider a singlet state for which the sum of all angular momenta and 
spins is zero. In the quantum mechanical case, let us assume two particles 
of spin 1/2 in an EPR-Bohm configuration. Then the probability P^{9) to 
find the angular momentum or spin of both particles measured along two 
axis which are an angle 9 apart in the same direction is given by 



P=M = sin2(e/2) (5) 
Pm = e/Ti (6) 
1 2 sin[(2fc + l)(2A/7r-l)] 

if(2^^/7r-l) = (l/2)(l + sgn(2e/7r-l)) (7) 

for < ^ < vr. P^{0), P^{9), P^{0) stand for the joint classical, quantum 
and stronger-than-quantum probabilities, respectively. Figure ^ represents 
different joint probability functions of the parameter 6. 

3.1 Quantum cheat for classical system 

Then, in order to be able to fake a quantum form of the classical expression, 
we introduce a "cheat parameter" 6, which is obtained from the angular 
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e [rad] 

Figure 3: Different joint probability functions of the parameter 9. The sohd, 
dashed and dot-dashed hnes indicate classical, quantum and stronger-than- 
quantum behavior {n — 11), respectively. 
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5 [rad] 



a) 

6[Vadi 

b) 

Figure 4: a) Evaluation of the deformed parameter scale S versus 6. b) 
Evaluation of the linear reference parameter S. 

parameter 6' by a nonlinear transformation T : 9 ^ 5 from the Ansatz 

P7im)) = pm = ^ = sin^ (0 . (8) 

The right hand side of Eq. (H) yields 

e = vrsin^(^) (9) 

5 = 2arcsinW- (10) 
V vr 

where < S < n. Figure ^ represents a numerical evaluation of the deformed 
parameter scale 6 in terms 6. 

3.2 Classical cheat for quantum system 

In order to be able to fake a classical form of the quantum expression, we in- 
troduce a "cheat parameter" 0, which is obtained from the angular parameter 
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([) [rad] 



Figure 5: Evaluation of the deformed parameter scale (j) versus 6 
6 hj a nonlinear transformation T : 9 (f) from the Ansatz 

. 2 

— = sm — 
vr I 2 



P=„(^(0)) = P=M) = - = sin^ ( ^ ) • (11) 



The right hand side of Eq. (|TT]) yields 

e = 2arcsini/- (12) 



vr 

= vrsin^(^^) (13) 

where < < vr. Figure |^ represents a numerical evaluation of the deformed 
parameter scale in terms 6. 

3.3 Stronger-than-quantum (STQ) cheat for classical 
system 

In order to be able to fake a STR form of the classical expression, we introduce 
a "cheat parameter" A, which is obtained from the angular parameter 6 by 
a nonlinear transformation T : 6 ^ A from the Ansatz 

p^m)) = 

P=(A^ = 1 , 2 " sin[(2fc + l)(2A/7r-l)] _^(A) 



where n > 1. In the limit, 



4 " sm 



{2k + 1) (^-l) 



/2A 



lim — ; — — = sgn ( 1 I . 



^ fc^ 2/c + 1 V TT 
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The right hand side of Eq. yields 
e ■■ 



vr " sin [{2 k + 1) (2A/7r - 1)] 
2 ^ 

^ fc=0 



2A; + 1 

3.4 How do the cheats perform? 



(15) 



Cheats perform in a very simple way, which can be best understood if one 
considers the "proper" physical parameter and compares it to the "cheat" 
parameter. The cheat parameter effectively deforms the proper parameter 
range in that measures therein pretend to be in a different parameter range 
than the one in which the proper parameter is. It is quite clear then, that 
cheats can mimic almost any behavior as long as the parameter transforma- 
tion remains one-to-one. 

Let us consider the Clauser-Horne (CH) inequality 

-1 < P(A5i)+P(A52)+P(A252)-P(A25i)-P(Ai)-P(52) < (16) 

and a classical system on which a quantum cheat has been applied. Let the 
angles be 



Identify P{Ai) 





A : 5i = 


0, 






Pi : ^2 = 


vr/4. 






A2 : ^3 = 


vr/2. 






P2 : h = 


37r/4. 




= P{B^) 


= 1/2 and 






P{AM 


= ^cT((52 


- 5i)/2 = 


n/8 






- 6,)/2 = 


7r/8 


P{AiB2) 


= P^ii^A 


- 5i)/2 = 


Stt/ 


P{A2B{) 


= Pclii^S 


- 62)/2 = 


7l/8 



With a choice of these angles, the right hand side of Eq. (0) is violated. 

Of course, we cannot expect from the cheat parameter to inherit the linear 
behavior of the old parameter; in particular 63(93) = 6i{9i) +^2(^2) does not 
imply 63 = 61 + 62, and 5(61) + 5(62) = 5(63); i.e.. 



63(61 + 62)^6^ + 62 



(17) 
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Therefore, one might call a parameter description to be "proper" if it is 
isotropic and linear with respect to a reference scheme. Of course, this leaves 
open the question whether or not it makes sense to refer to particular pa- 
rameter descriptions as absolute ones; yet at least in the typical experimental 
physical context this seems evident and appropriate for most physical pur- 
poses. In such a scheme, the above mentioned cheat parameters are improper. 

4 Summary 

There exist extensions of quantum mechanics guided by Hilbert space theory 
which may be considered as generalizations of the standard formalism. All 
these extensions are operationalizable and may thus contribute to a better 
understanding of the quantum phenomena. 

In the second section we discussed Boole-Bell type inequalities and 
Pitowsky correlation polytopes as a criterion for probabilities of automa- 
ton partition logics and generahzed urn models. We find that, although the 
event structure is nonboolcan, the corresponding probabilities can be repre- 
sented as linear combinations of dispersion-free states and thus by the hull 
of the vertices defined by them. The corresponding correlation polytope is a 
subset of the classical correlation polytope of the Boolean algebra in which 
these logics can be embedded. The issue of Pitowsky correlation polytopes 
which exceed their classical counterpart remains open. 

Finally, parameter transformation have been discussed which translate 
classical correlations into nonclassical ones and vice versa. While at the 
first glance the possibility for such a representation seems counterintuitive, 
a more detailed analysis reveals that the corresponding parameters can be 
used consistently but have undesirable features such as nonuniformity. 
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